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Dear Member: 

Popular opinion to the contrary, computers are not "magicial machines 11 
or "giant brains." Actually high-speed, reliable "idiots", they must be 
carefully instructed in every step of their computation. The only insight 
they have into the problems they are solving must be codified by the human 
mind into a form recognizable by the computer. 

These limitations have meant that all information received, stored, 
and processed by a computer must be expressed in the form of a symbolic 
code, or "machine language." In many computer applications, artifical 
languages (FORTRAN, COBOL, ALGOL, etc.) have been formulated by logicians 
or mathematicians, and their programs can be indeed formidable. (The IBM 
704 FORTRAN, for example, consists of some 24,000 machine instructions and 
required the equivalent of 18 man-years to develop.) 

However, because computers can manipulate any symbols representable 
by binary numbers, there is another and highly important code or language 
that can be processed by a computer: a natural language--made up of 
alphabetic symbols--such as English (or Russian or Swahili). 


This month*s Main Selection 

— ----—-- - NATURAL IANGUAGE—AND - THE C . OMP U-TER-^ -----—-- 

Edited by Paul L. Garvin 

is an authoritative overview of the emerging field of language-data 
processing. Fourteen of the country's leading experts in the area of the 
natural-language applications of computers explore this important new field 
in the seventeen comprehensive chapters that make up this timely volume. 

The editor, Paul L. Garvin of The Bunker-Ramo Corporation, has divided 
the contributions into six parts which mirror the logical structure of the field 

Part One of NATURAL LANGUAGE AND THE COMPUTER describes the approaches 

devised by professional linguists to conceptualize and analyze natural 

languages for the purposes of computer use. One of the tasks of linguistic 

science is to construct a model which will generate sentences which 

characterize the qualities of a given natural language. For example, there 

is the problem of accepting as grammatical or rejecting as ungrammatical 

any sentence, quite apart from whether it is "sensible" or not. (Consider 

the nonsensical but grammatical utterance: "Purple cows usually smoke blue 

and white bananas.") , ^ N 

(continued on back page) 


EDITORIAL 

ADVISORY 

BOARD 


Chairman 

ISAAC L. AUERBACH 

Past President, 

Inti Fed. of Information 
Processing Societies 


Editorial Director 
EDMUND C. BERKELEY 
Secretary, Association 
for Computing 
Machinery (1947-53) 

Members 
JACK BELZER 

Professor and Staff Member of 
the Knowledge 
Availability Systems Center 
University of Pittsburgh 


NED CHAPIN 

Data Processing Consultant 

ALSTON S. HOUSEHOLDER 
Director, Mathematics 
Division, Oak Ridge 
National Laboratory 

ANDREW D. BOOTH 
Dean of Engineering, 
University of Saskatchewan 






























This month’s Main Selection is the first book to provide a compre¬ 
hensive survey of the emerging field of language data processing (by 
“language” is meant a natural language such as English or Russian, and 
not an artificial language such as the languages devised by mathemati¬ 
cians or logicians). It not only covers all aspects of the computer 
processing of natural language-data, but also gives extensive back¬ 
ground material in linguistics, mathematics and computation. 


NATURAL LANGUAGE AND THE COMPUTER 


Edited by Paul L. Garvin 


a collection of seventeen papers by leading 
mathematicians, logicians, linguists and 
experts in computer science 


These papers offer a cross section of opinions and approaches representing the 
major pioneering trends in this exciting new area of computer application. They are 
grouped in six parts in the book, intended to represent the logical structure of the field. 

First, in order to deal with natural language efficiently, one must know something 
about its properties. Hence, Part I deals with approaches devised by professional 
linguists to conceptualize and analyze natural languages. Next, Part II covers mathe¬ 
matics and the computer, the various computer “languages” and how they differ from 
natural language, and programming for natural language. 

Part III attempts to relate the properties of natural languages to the problem of 
processing data on a computer—from a linguistic, a logical, and a mathematical stand¬ 
point. Then Parts IV and V deal with the two areas of language data processing which, 
at the present time, have shown the most tangible results: machine translation and 
information retrieval. 

Finally, Part VI provides an evaluative overview of this entire new field of language- 
data processing. 

Written in a manner intelligible to non-specialists, NATURAL LANGUAGE AND 
THE COMPUTER should prove of inestimable value to persons interested in this ex¬ 
citing new area of computer application. 










Examine this complete list of 
articles and contributors: 


■ Syntax in Machine Translation. 
Paul L. Garvin 


PART I—Three Linguistic Models of Language 

■ The Definitional Model of Language. 

Paul L. Garvin, Member, Senior Staff, The Bunker- 
Ramo Corporation, Canoga Park, California 

■ The Transformational Model of Generative or Pre¬ 
dictive Grammar. 

Robert P. Stockwell, Professor of English, University 
of California, Los Angeles, California 

■ The Informational Model of Language: Analog and 
Digital Coding in Animal and Human Communica¬ 
tion. 

Thomas A. Sebeok, Chairman, Indiana University 
Research Center in Anthropology, Folklore and Lin¬ 
guistics, Bloomington, Indiana 

PART II—Mathematics and Computation 


■ Programming Aspects of Machine Translation. 

Jules Mersel, Member, Senior Staff, The Bunker- 
Ramo Corporation, Canoga Park, California 

PART V—Information Retrieval 

■ The Formulation of the Retrieval Problem. 

Don R. Swanson, Dean, Graduate Library School, 
University of Chicago, Illinois 

■ Mathematical Models in Information Retrieval. 
Robert M. Hayes, Division Manager, Advanced In¬ 
formation Systems Division, Hughes Dynamics, Inc., 
Los Angeles, California 

■ Analytic Information Retrieval. 

Larry E. Travis, Member, Artifical Intelligence Re¬ 
search Staff, System Development Corporation, Santa 
Monica, California 


■ The Use of Mathematics in the Behavioral Sciences. 
W. Karush, Principal Scientist, System Development 
Corporation, Santa Monica, California 

■ Computer Languages. 

Michel A. Melkanoff, Associate Professor of Engin¬ 
eering, University of California, Los Angeles, Cali¬ 
fornia 

■ Programming for Natural Language." 

L. C. Ray, Chairman, Special Interest Group on In¬ 
formational Retrieval of the Association for Com¬ 
puting Machinery, Santa Monica, California 

PART III—Language-Data Processing 

■ A Linguist’s View of Language-data Processing. 
Paul L. Garvin 

■ A Logician’s View of Language-data Processing. 

M. E. Maron, Member, Senior Research Staff, The 
RAND Corporation, Santa Monica, California 

■ A Statistician’s view of Linguistic Models and Lan¬ 
guage-data Processing. 

E. P. Edmundson, Member, Senior Staff, The Bunker- 
Ramo Corporation, Canoga Park, California 

■ Research Procedures in Machine Translation 
David G. Hays, Project Leader, Linguistic Research 
Projects, The RAND Corporation, Santa Monica, 
California 


PART VI—Overview 

■ Linguistics, Data Processing, and Mathematics. 
Paul L. Garvin and W. Karush 
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NATURAL LANGUAGE 
AND THE COMPUTER 


Edited by Paul L. Garvin 


PART IV—Machine Translation 

■ Dictionary Problems in Machine Translation. 
Kenneth E. Harper, Consultant, The RAND Corpo¬ 
ration, and Associate Professor of Slavic Languages 
and Literatures, University of California, Los An¬ 
geles, California 


398 pages 

Publisher’s price $12.75 

Member’s price $9.25 

plus one bonus credit toward the four 
required for your next free Bonus Book 

















And what can a computer make of the grammatical ambiguity of the 
sentence: "They ordered the police to stop drinking after midnight."? 

In Part Two, the interaction of mathematics and computation is 
explored as a foundation for the four insightful parts that comprise the 
remainder of this book. (It is interesting to note that recent research 
has indicated that the human brain and nervous system have characteristics 
of both a digital and an analog computer.) 

Part Three relates the properties of natural languages to the entire 
problem of computerized data-processing from the viewpoint of the linguist 
(Paul L. Garvin), the logician (M.E. Maron), and the statistician (H.P. 

Edmundson). 

The fourth part of NATURAL LANGUAGE AND THE COMPUTER lucidly 
explores that area of language-data processing which has received the 
widest attention: the machine translation (MT) of the content of an 
expression in one language (the source language) into the same content in 
another language (the target language). 

Paul L. Garvin’s contribution, "Syntax in Machine Translation," 
deserves special mention for the clarity of its description of the ingenious 
"fulcrum technique for syntactic analysis." (This technique is based on a 
search for the fulcra of a sentence: those words which give the most 
information about the other words in a given sentence. In Russian, the 
fulcrum of a sentence is always the predicate because it gives information 
about possible subjects and objects.) 

No presentation of natural languages and data processing would be 
complete without a discussion of still another exciting area that has yielded 
very tangible results: information retrieval. The basic problems of 
information retrieval have been described paradoxically as "often solved but 
never formulated." The contributors to Part Five of NATURAL LANGUAGE AND THE 
COMPUTER, Don R. Swanson, Robert M. Hayes, and Larry E. Travis, go a long 
way toward stating as well as solving the fundamental problems of information 
retrieval. Their articles offer penetrating insights into this challenging area 

NATURAL LANGUAGE AND THE COMPUTER is a masterful exploration of how 
the two disciplines of linguistics and mathematics can be joined to expand 
our knowledge of the potentialities of the computer. No one who is 
concerned with information processing in any of its many-faceted aspects 
can afford to miss this important and timely volume. 


Sincerely yours. 



Martin Reynolds 
Executive Director 








Alternate Selection 


Richard Bellman on 

Adaptive Control Processes 

H ere is a comprehensive overview of the modern field of automatic 
control theory and its mathematical foundations, by one of today’s 
most brilliant mathematicians. In essence, the book furnishes a 
simple and novel technique for making problems involving decision 
processes amenable to solution through dynamic programming (defined 
by author Bellmar as “a mathematical theory designed to study the 
formulation, analysis, and computational treatment of multistage deci¬ 
sion processes”). 

More specifically, the book treats dynamic programming of the adap¬ 
tive type, whereby an initial lack of information is overcome by observa¬ 
tion and experimentation as the process continues. 

If the subject of adaptive control processes is the basic aspects of 
control theory, its main theme is that dynamic programming is a concep¬ 
tually simple, computationally feasible, almost universally applicable 
method for dealing with the problems of optimization (under many con¬ 
straints) arising in control processes. In relation to dynamic programming, 
such diverse topics as theory of games and pursuit processes, Markov 
processes, stochastic learning models, sequential machines, communica¬ 
tion theory, and successive approximation are treated in illuminating 
fashion. 

The utility of Bellman’s approach is enormous and wide ranging: work¬ 
ers in communications or forecasting; statisticians refining decision 
theory; operations research and systems analysts—there is almost no area 
of computer or information science in which dynamic programming will 
not find application. It is equally of interest to the pure or applied mathe¬ 
matician, or to the engineer confronted in any field by control problems 
that cannot be handled by conventional methods. 


Alternate Selection: 

Adaptive Control Processes 

by Richard Bellman 
Publisher's Price $6.50 

Member’s Price $5.50 

plus one bonus credit toward the four 
required for your next free Bonus Book 
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Logic and Boolean Algebra 








“Abstractness, sometimes hurled as a reproach at 
mathematics” —noted the great mathematical his¬ 
torian Eric Bell —“is its chief glory and its surest 
title to practical usefulness.” 


O f all the domains of mathematics, perhaps one of the most convinc¬ 
ing examples of the ultimate utility and practical application of 
highly abstract concepts is the evolution of algebra. The “pure” 
line of algebraic thought, as it became increasingly abstract, can be traced 
from the formalization of elementary algebra in the 1830’s and the work 
of Galois in the theory of equations, through the development of linear 
algebra, to the creation of mathematical logic by George Boole in 1847- 
1854. Today, the essence of Boole’s “calculus of deductive reasoning” 
forms the basis for the logic of the modern computer. 

In 1854, with the publication of his Laws of Thought , Boole—without 
quite realizing his achievement—had taken the first critical step towards 
the abstract algebras of the 20th century. Though we can no longer com¬ 
pletely accept the notion, early promulgated by Bertrand Russell, that 
formal logic is pure mathematics—the Boolean algebra of classes has had 
an enormous impact on some of the most important and fundamental 
mathematical thought of our time. Indeed, it gave the first substance to 
Leibniz’ dream of a “calculus of reasoning”, a “universal mathematics”. 

Since World War I, the most significant development in Boolean alge¬ 
bras have been their incorporation into the modern algebraic structure 
of rings, groups and ideals, and the elaboration in the U.S.—by Stone, 
Bernstein and von Neumann—of Boole’s foundation in contemporary form. 
It is to this most highly developed version of Boolean algebra that 

B. H. Arnold addresses himself—with rare but typical clarity and cohe¬ 

siveness—in LOGIC AND BOOLEAN ALGEBRA. 

T hroughout the volume Professor Arnold concentrates on the structure 
of Boolean algebras and Boolean rings as it is developed through 
simpler algebraic systems. Based on this abstract approach, the 
author—Professor of Mathematics at the Universty of Oregon—starts his 
discussion with a superbly clear presentation of elementary logic from an 
intuitive point of view. He next proceeds to the operational starting point 
of Boolean logic—the basic ordered set— and moves on through a succes¬ 


sion of algebraic systems leading the reader to the fascinating realm of lat¬ 
tice theory and a detailed treatment of the structural essentials of Boolean 
algebras. Taking full advantage of the brilliant work of contemporary 
mathematicians such as Birkhoff, who have given Boolean systems such 
a high degree of sophistication, logic and boolean algebra is liberally 
sprinkled with illuminating examples taken from related areas of logic 
and set theory. 

The core of the discussion is met in chapters 5 and 6 of logic and 
boolean algebra. Here, the author defines the structure of a Boolean 
system as a complemented, distributive lattice. Constantly utilizing the 
concepts and symbols of set theory, he also introduces a key theorem 
showing that every finite Boolean algebra can be represented by the col¬ 
lection of all subsets of some set. After demonstrating how such a specific 
structure can satisfy the criteria for a Boolean algebra, Arnold illustrates 
precisely its application to mathematical logic and then explores the identity 
of Boolean rings with Boolean algebras. In each chapter, Professor Arnold 
provides the reader with a delightful variety of unusually useful and in¬ 
structive problems that range from the truth value of propositions to 
“designing” a simple network for adding integers using binary notation. 

T he last portion of the volume deals with the fascinating manner in 
which Boole’s work has become a vital factor in the design of elec¬ 
tronic circuitry for the high-speed digital computer. Binary repre¬ 
sentations are, of course, the basis of the computational operations of 
digital data processors. Boole’s contribution is that his algebraic system 
provides a method—a set of rules—for combining and manipulating binary 
signals. Using simple, two-circuit networks as his models, Professor 
Arnold presents a concise introduction to the “logic” of electrical net¬ 
work and circuit analysis. 

In this way, logic and boolean algebra reflects the total essence 
of George Boole’s extraordinary achievement— from the birth of mathe¬ 
matical logic to the breath-taking capabilities of electronic brains. 


Alternate Selection: 

Logic and Boolean Algebra 

by B.H. Arnold 
Publisher's Price $10.00 

Member’s Price $6.95 

plus one bonus credit toward the four 
required for your next free Bonus Book 













2-3/67 


Enroll new members in The Library of 
Computer and Information Sciences 
and receive one FREE book 
for each member you enroll! 

Do you have friends or colleagues who would enjoy the many benefits of mem¬ 
bership in the Library of Computer and Information Sciences? Why not tell 
them about the wide range of Selections, books on systems design, operations 
research, information retrieval, simulation, and many other topics, all available 
at reduced Members’ prices. For every member you enroll, we will send you 
one FREE book chosen from the titles on the inside pages. Of course you may 
enroll as many members as you wish, simply by filling in the spaces below. To 
receive your free books, return this form to The Library of Computer and 
Information Sciences, Front and Brown Streets, Riverside, New Jersey 08075. 


Please enroll the new member(s) listed below. Each agrees to accept as 
few as 4 Selections in the first 12 months of membership. Send as Mem¬ 
bership Gift Books the volumes shown—any of the books described on 
the inside pages*Also send the first Membership Selection indicated— 
either the current Selection or any of the volumes listed on the inside 
pages. SEND ME MY FREE BOOKS AS SHOWN-ONE FOR EACH 
NEW MEMBER I HAVE ENROLLED. *with exception noted 


New Member 
Address 


City & State_Code 

Free Book 


First Selection 


New Member 
Address 


City & State_Code 

Free Book 


First Selection 


New Member 


Address 




City & State 

Code 

Free Book 


First Selection 



My Name 
A ddress 


City & State _ Code 

Send as my Free Book(s) 

(J) 

( 2 ) 

(3) 


C56-M 


Other books available from 


THE LIBRARY OF 
COMPUTER AND 
INFORMATION SCIENCES 





introductory 

computer 

methods 

a nd numerical 
enatysis 



Any of the Selections described in this brochure 
may be ordered by members of The Library of Com¬ 
puter and Information Sciences, in addition to or 
instead of the current Selection. All are available at 
reduced Member’s Prices. One Bonus Book Credit 
is given for each Selection purchased. To order, 
please use the enclosed monthly Order Card. 




























































INTRODUCTION TO COMPUTING 


by T. E. Hull. Thoroughly explains the 
principles and applications of computing. 
A highly useful new guide to algorithms, 
stored-program computers, and program¬ 
ming techniques, it focuses on Fortran IV- 
one of the most widely used algorithmic 
languages in computing. List Price $9.25. 
Member’s Price $6.75. 


* COMPUTER DICTIONARY AND 
HANDBOOK, by Charles J. Sippl. A 
comprehensive, authoritative reference on 
the computer language. Contains more than 
8,500 individual definitions or explanations 
of computer terms, acronyms, and abbrevia¬ 
tions, spanning the alphabet from “abacus” 
to “zone punch.” List Price $12.95. Mem¬ 
ber’s Price $9.50. 

*'not available as free book 

ELECTRONIC INFORMATION HAN¬ 
DLING, edited by Allen Kent and Orrin 
E. Taulbee. A complete overview of the 
rapidly expanding field of information han¬ 
dling and retrieval. Among the topics cov¬ 
ered: interpreting signals and numerical 
information, future hardware for electronic 
information-handling systems, and more. 
List Price $11.00. Member’s Price $7.95 


USE YOUR HEAD/HOW TO WRITE 
BETTER AND FASTER, Dual Selection. 
Aaron Levenstein’s original approach to 
solving problems—personal or professional. 
Shows that the same scientific methods used 
by economists, psychologists, and statisti¬ 
cians can be applied successfully to any 
problem. Plus Terry C. Smith’s lively guide 
to clarity in writing, pinpointing trouble 
spots in the language and showing —with 
examples —how to improve writing skills. 
List Price $9.90. Member’s Price $7.50. 



See special offer 
on reverse side. 


INTRODUCTORY COMPUTER 
METHODS AND NUMERICAL ANAL¬ 
YSIS, by Ralph H. Pennington. Presents 
the most commonly used methods of modern 
numerical analysis, stressing those of 
proven value in the computer solution of 
problems in science and engineering. 
Among the topics discussed: Fortran sys¬ 
tems, matrices, curve-fitting, interpolation 
and differentiation. List Price $9.00. Mem¬ 
ber’s Price $6.95. 


STATISTICS: A NEW APPROACH, 

by W. Allen Wallis and Harry V. Roberts. 
The most highly regarded book on the sub¬ 
ject—a comprehensive analysis of statisti¬ 
cal reasoning and the methods of statistics. 
Stresses the basic unity of statistical meth¬ 
ods. “One of the most penetrating analyses 
of statistics ever published.” — Edward A. 
Huth. List Price $7.00. Member’s Price 
$6.25. 


MATHEMATICAL METHODS FOR 
DIGITAL COMPUTERS, edited by An¬ 
thony Ralston and Herbert S. Wilf. De¬ 
tailed, step-by-step guide to actual proc¬ 
essing of mathematical and physical 
problems for digital computers. Clearly 
shows the interrelation between analysis of 
the problem, computer capabilities and lim¬ 
itations, and coding procedures. List Price 
$9.00. Member’s Price $6.95. 



SYSTEMS ENGINEERING TOOLS, by 

Harold Chestnut. A complete survey of a 
challenging new field. Drawing on practical 
situations, the author explains the nature of 
systems engineering problems and the tools 
used in solving them. With over 300 dia¬ 
grams and illustrations. List Price $12.95. 
Member’s Price $8.95. 

PROGRAMMING REAL-TIME COM¬ 
PUTER SYSTEMS, by James Martin. A 
superb study of real-time systems from the 
points of view of management, systems 
analysis, programming, and sales. Describes 
the methods used in programming these 
complex systems and tells how to anticipate 
and handle both technical and managerial 
problems. List Price $11.75. Member’s 
Price $8.75. 

THE CHALLENGE OF THE COMPU¬ 
TER UTILITY, by Douglas F. Parkhill. 
A provocative and thorough guide to the 
“computer utility,” a remarkable new 
method for distributing and utilizing com¬ 
puter power. Describes its history, tech¬ 
nology, economics-and implications for so¬ 
ciety. List Price $7.95. Member’s Price 
$6.25. 

COMPUTER PROGRAMMING TECH¬ 
NIQUES, by Theodore G. Scott. A com¬ 
plete programmed instruction course on 
both basic and advanced techniques of 
computer programming. Based on the re¬ 
markable Tutor Text method of self-instruc¬ 
tion, it covers such vital topics as: indexing, 
subroutines, symbolic programming, CO¬ 
BOL, ALGOL, and FORTRAN. List Price 
$7.95. Member’s Price $6.25. 


AUTOMATIC DATA PROCESSING, 

by Elias M. Aivad and the Data Processing 
Management Association. Complete intro¬ 
duction to the principles and procedures 
of automatic data processing—representing 
the combined efforts of theleadingcomputer 
managers and a top writer-educator in the 
field. List Price $10.60. Member’s Price 
$7.50. 

INFORMATION, COMPUTERS, AND 
SYSTEM DESIGN, by Ira G. and Mar- 
thann E. Wilson. A comprehensive, signif¬ 
icant book examining systems concepts in 
the light of information theory —and the 
roles people play in system design and 
operation. With many charts, tables, and 
diagrams. List Price $12.50. Member’s 
Price $7.95. 

COMPUTER PROGRAMMING, by Ivan 
Flores. How the computer, the program, 
and the programming system operate to 
solve problems. A clear guide to software, 
list manipulation methods, character- 
oriented computers, many other aspects of 
the subject. List Price $12.00. Member’s 
Price $8.50. 

THINKING WITH FIGURES IN BUSI¬ 
NESS, by Roger A. Golde. Sound, authori¬ 
tative information on the use and interpre¬ 
tation of the new business mathematics that 
is strongly affecting computer technology. 
Specific ways for improving your “number 
sense. List Price $6.95. Member’s Price 
$5.75. 

PROGRAMMING AND CODING DIGI¬ 
TAL COMPUTERS, by Philip M. Sher¬ 
man. A complete and lucid guide to the 
principles, techniques, and special prob¬ 
lems of computer programming. Discusses 
the basic characteristics, structure, and 
language of the digital computer and the 
details involved in coding—with clarifying 
examples on a hypothetical computer. List 
Price $11.00. Member’s Price $7.95. 









